A Web-Based Decision Support System Using Basis Update on Simplex Type Algorithms
نویسندگان
چکیده
Linear Programming is a significant and well-studied optimization methodology. Simplex type algorithms have been widely used in Decision Support Systems. The computation of the basis inverse is a crucial step in simplex type algorithms. In this paper, we review and compare three basis update methods. We incorporate these methods on the exterior and the revised simplex algorithm in order to highlight the significance of the choice of the basis update method in simplex type algorithms and the reduction that can offer to the solution time. We perform a computational comparison in which the basis inverse is computed with three updating methods. Finally, we have implemented a web-based Decision Support System that assists decision makers in the selection of the algorithm and basis update method in order to solve their Linear Programming problems.
منابع مشابه
A Decision Support System for Solving Linear Programming Problems
Linear programming algorithms have been widely used in Decision Support Systems. These systems have incorporated linear programming algorithms for the solution of the given problems. Yet, the special structure of each linear problem may take advantage of different linear programming algorithms or different techniques used in these algorithms. This paper proposes a web-based DSS that assists dec...
متن کاملYarn tenacity modeling using artificial neural networks and development of a decision support system based on genetic algorithms
Yarn tenacity is one of the most important properties in yarn production. This paper addresses modeling of yarn tenacity as well as optimally determining the amounts of the effective inputs to produce yarn with desired tenacity. The artificial neural network is used as a suitable structure for tenacity modeling of cotton yarn with 30 Ne. As the first step for modeling, the empirical data is col...
متن کاملSmart Diabetic Screening and Managing Software, A Novel Decision Support System
Background: Diabetes is a serious chronic disease, and its increasing prevalence is a global concern. If diabetes mellitus is left untreated, poor control of blood glucose may cause long-term complications. A big challenge encountered by clinicians is the clinical management of diabetes. Many IT-based interventions such ad CDSS have been made to improve the adherence to the standard care for ch...
متن کاملMachine learning algorithms in air quality modeling
Modern studies in the field of environment science and engineering show that deterministic models struggle to capture the relationship between the concentration of atmospheric pollutants and their emission sources. The recent advances in statistical modeling based on machine learning approaches have emerged as solution to tackle these issues. It is a fact that, input variable type largely affec...
متن کاملUsing Data Mining and Three Decision Tree Algorithms to Optimize the Repair and Maintenance Process
The purpose of this research is to predict the failure of devices using a data mining tool. For this purpose, at the outset, an appropriate database consists of 392 records of ongoing failures in a pharmaceutical company in 1394, in the next step, by analyzing 9 characteristics and type of failure as a database class, analyzes have been used. In this regard, three decision tree algorithms have ...
متن کامل